Application of l1-norm minimization technique to image retrieval
نویسندگان
چکیده
Image retrieval is a topic where scientific interest is currently high. The important steps associated with image retrieval system are the extraction of discriminative features and a feasible similarity metric for retrieving the database images that are similar in content with the search image. Gabor filtering is a widely adopted technique for feature extraction from the texture images. The recently proposed sparsity promoting l1-norm minimization technique finds the sparsest solution of an under-determined system of linear equations. In the present paper, the l1-norm minimization technique as a similarity metric is used in image retrieval. It is demonstrated through simulation results that the l1-norm minimization technique provides a promising alternative to existing similarity metrics. In particular, the cases where the l1-norm minimization technique works better than the Euclidean distance metric are singled out. Keywords—l1-norm minimization, content based retrieval, modified Gabor function.
منابع مشابه
Robust Compressive Phase Retrieval via L1 Minimization With Application to Image Reconstruction
Phase retrieval refers to a classical nonconvex problem of recovering a signal from its Fourier magnitude measurements. Inspired by the compressed sensing technique, signal sparsity is exploited in recent studies of phase retrieval to reduce the required number of measurements, known as compressive phase retrieval (CPR). In this paper, `1 minimization problems are formulated for CPR to exploit ...
متن کاملAN adaptive L1-L2 hybrid error model to super-resolution
A hybrid error model with L1 and L2 norm minimization criteria is proposed in this paper for image/video super-resolution. A membership function is defined to adaptively control the tradeoff between the L1 and L2 norm terms. Therefore, the proposed hybrid model can have the advantages of both L1 norm minimization (i.e. edge preservation) and L2 norm minimization (i.e. smoothing noise). In addit...
متن کاملMixed l0/l1 Norm Minimization Approach to Super-Resolution
This deals with the problem of recovering a high-resolution digital image from one low resolution digital image and proposes a super-resolution algorithm based on the mixed l0/l1 norm minimization. Introducing some assumptions and focusing the uniformity and the gradation of the image, this paper formulates the colorization problem as a mixed l0/l1 norm minimization and proposes the algorithm b...
متن کاملEnhancing Sparsity by Reweighted l1 Minimization
It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained l1 minimization. In this paper, we study a novel method for sparse signal recovery that in many situations outperforms l1 minimization in the sense that substantially fewer measurements are neede...
متن کاملN ov 2 00 7 Enhancing Sparsity by Reweighted l 1 Minimization Emmanuel
It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained l1 minimization. In this paper, we study a novel method for sparse signal recovery that in many situations outperforms l1 minimization in the sense that substantially fewer measurements are neede...
متن کامل